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MULTIPLICITY FREE OR CONTAIN ONLY FEW 
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Abstract. It is known that the Kronecker coefficient of three partitions is 
a bounded and weakly increasing sequence if one increases the first part of 
all three partitions. Furthermore, if the first parts of partitions A, fj, are big 
enough then the coefficients of the Kronecker product [X][fi] = g(X, fi, v)[v] 
do not depend on the first part but only on the other parts. The reduced 
Kronecker product [A] . * [fi] , can be viewed (roughly) as the Kronecker product 
[(n — |A| , A)][(n — \fj,\ , fi)] for n big enough. 

In this paper we classify the reduced Kronecker products which are multi- 
plicity free and those which contain less than 10 components. Furthermore, we 
give general lower bounds for the number of constituents and components of a 
given reduced Kronecker product. We also give a lower bound for the number 
of pairs of components whose corresponding partitions differ by one box. 

Finally we argue that equality of two reduced Kronecker products is only 
possible in the trivial case that the factors of the product are the same. 



1. Introduction 

In this paper we investigate the reduced Kronecker product [A], * [/x], which can 
be viewed roughly as the Kronecker product [(n — \\\ , X)][(n — for n big 

enough. Here and in the following the Kronecker product is the Kronecker product 
of the characters of the symmetric group over the field C. 

First results about the reduced Kronecker product can already be found in Mur- 
naghan's work |Mur37j of the year 1937. The reduced Kronecker product has, as 
we will see, some nicer properties than the ordinary Kronecker product and there is 
also a relation to the ordinary outer product of two irreducible characters, involving 
the famous Littlewood Richardson coefficients. 

In the following we classify the reduced Kronecker products which are multiplic- 
ity free and those which contain less than 10 components. Furthermore, we give 
general lower bounds for the number of constituents and components of a given 
reduced Kronecker product. We also give a lower bound for the number of pairs of 
components whose corresponding partitions differ by one box. 

We also argue that equality of two reduced Kronecker products is only possible 
in the trivial case that the factors of the product are the same. 
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2. Notation and Preliminaries 



We mostly follow the standard notation in |Sag| or |Sta] . A partition A = 
(Ai, A2, . . • , A/) is a weakly decreasing sequence of non- negative integers where only 
finitely many of the A^ are positive. We regard two partitions as the same if they 
differ only by the number of trailing zeros and call the positive A^ the parts of A. 
The length is the number of positive parts and we write l(X) = I for the length and 
|A| = J^i f° r the sum of the parts. For a partition A we set A[n] = (n — |A| , A) 
which is again a partition for n > |A| + Ai. Furthermore, we denote by dp(X) the 
number of different parts of A. 

We will use S n always to refer to the staircase partition: 



S n = (n,n- 1, 



■,2,1) 



With a partition A we associate a diagram, which we also denote by A, containing 
Ai left-justified boxes in the i-th row and we use matrix-style coordinates to refer 
to the boxes. 

The conjugate A c of A is the diagram which has A; boxes in the i-th column. 

The partition A + (l a ) = (Ai + 1, A 2 + 1, . . . A a + 1, A a +i, . . .) is obtained from A 
by inserting a column containing a boxes. The partition A U (a) is obtained from A 
by inserting a row containing a boxes. Inserting a row is the conjugate of inserting 
a column: (A + (l a )) c = A c U (a). Both operation can be generalized to arbitrary 
partitions: A + A' and A U A'. 

For example we have: 
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Definition 2.1. We say that a partition A is larger than A' if A can be obtained 
from A' by repeatedly using the operations +,U with arbitrary partitions in any 
order. 

The irreducible characters [A] of the symmetric group S n are naturally labeled 
by partitions Ahn. 

Since the characters are functions we can define the ordinary product [A] \p] (jr) = 
[A] (71") \p] (71") which is again a character and called Kronecker product. Since it is a 
character we can write it as a sum of irreducible characters 



where the g(X, /i, v) are the Kronecker coefficients. The Kronecker coefficient stays 
constant if one permutes the A, /i, v and from multiplication with the sign character 
it follows: 

g(\,fi,v) = g(\ c ,fi,v c ). 

Definition 2.2. We say that a character x = Ylx C -^[ A ] ^ s °f cc-type (a, b) if \ has 
a = J2c x =£o 1 components and b = J2\ c a constituents. 
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The Kronecker product has a nice stabilizing property which we will demonstrate 
with an example: 



[21 2 ][22] = 


[31] 




f [21 2 ], 












[31 2 ][32] = 


[41] H 


- [32] - 


|-2[31 2 ] 




f [221]- 


r[21 3 ], 






[41 2 ][42] = 


[51] H 


- [42] - 


t-2[41 2 ] - 


f [33] - 


h2[321] - 


h [31 3 ] 




f- [221 2 ; 


[51 2 ][52] = 


[61] H 


- [52] - 


H2[51 2 ] - 


f [43] - 


1-2 [421] - 


h [41 3 ] - 


f [331] - 


h [321 2 ; 


[61 2 ][62] = 


[71] H 


- [62] - 


H2[61 2 ] - 


f [53] - 


1-2 [521] - 


h [51 3 ] - 


f [431] - 


h [421 2 ; 


[*1 2 ][*2] = 


[*1]H 


-[*2]- 


H2[*l 2 ]- 


f [*3] - 


h2[*21] - 


r- [*1 3 ] - 


f [*31] - 


i- [*2i 2 ; 



Murnaghan showed that this product always stabilizes if one increases the first 
part. For a partition A we define the sequence \[n] — (n — |A| , Ai, A2, . . .) which is 
a weak composition of n for n > |A| and a partition of n if n > |A| + Ai. 

The stabilizing property of the Kronecker product then means that for all par- 
titions A, /i there is an integer n such that for all k > and all partitions v wc 
have: 

(2.1) g(X[n],fi[n], v[n]) = g(X[n + k],n[n + k],u[n + k]). 

So it makes sense to define the reduced Kronecker coefficients 
g(\,H,u)= ]hn g(\[n],fj,[n],u[n]) 

n—>oc 

which is by Murnaghan's Theorem well defined. 

There is also a correspondence of the Schur functions s\ to the irreducible char- 
acter [A]. It is well known (see for example [Sag] ) that the Schur functions can be 
expressed via the Jacobi-Trudi determinant 

s x = det(/iA< + i - j)i<i,j<n 

which allows to define the Schur function s^r„i even for the case that A[n] is not 
a partition. Nevertheless we have either sx[ n ] = ±sa' for some partition A' or 
s X [ n ] = 0. We set [A[n]] = ±[A'] if s A[n] = ±s\> and [X[n]} = if s X [ n ] = 0. 

For the ordinary product of Schur functions we have s^s u = ^2 x c(\] [i,v)s\ 
with c(A; fi, v) the famous Littlewood Richardson coefficients. The corresponding 
product of irreducible characters \p] Cg> [is] is obtained by induction and referred to 
as outer product: 

[tA ® M := (M x H) tsZVs n = E C ( A ^^)W- 

A 

Murnaghan's Theorem is then the following (see also [Thij ) : 
Theorem 2.3 (Murnaghan. [Mur37( IMur381 lMur55aj ). For all n > we have: 

[A[n]][MN]=^3(A, M , i /)[ I /[n]]. 

V 

At first, this result seems to be surprising because we see that the decomposition 
of [21 2 ] [22] and [*1 2 ] [*2] are different. But we have by the Jacobi-Trudi determinant: 

[13] = -[22], [121] =0, [031] = -[211], [0211] = -[1111], 
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and so: 

[21 2 ][22] = [31] + [22] + 2[21 2 ] + [13] + 2[121] + [l 4 ] + [031] + [021 2 ] 
= [31] + [22] + 2[21 2 ] - [22] + + [l 4 ] - [21 2 ] - [l 4 ] 
= [31] + [21 2 ]. 

Murnaghan's Theorem inspires the following. Let {[A],|A a partition} be a basis 
for a C vector space. We then define a product on these basis vectors which can be 
linearly extended to the full vector space: 

[A], * [fi], := ^2g(X,fj,,v)[v]., 

V 

We call this the reduced Kronecker product. The connection to the usual Kronecker 
product should be obvious by Theorem 12.31 In fact one could set [A], formally 
as [A], = X^gnM 71 ]] w i tn * the usual Kronecker product (this works because 
[A[n]] [/i[m]] = for n / to). We will call these [A], irreducible characters even if 
they are not traces of representations. 

In this notation our example from above simply reads: 

[l 2 ]. * [2], =[1]. + [2], + 2[1 2 ]. + [3], + 2[21], + [l 3 ]. + [31], + [21 2 ].. 

This particular product can already be found in |Mur38| Number 20] . 

The reduced Kronecker coefficients has some nice properties. If |A| — + \v\ 
then g(A, /x, v) = c(A; n, v) with c(A; /x, v) still the LR coefficients. In |BOR] Briand 
et al. showed the following: 

Theorem 2.4 ( |BOR( Theorem 1.2]). For arbitrary partitions \,fi n = |A| + + 
Ai + /xi is the smallest n which can be chosen for equation (|2.1[) . 

This means that the coefficients in [A[n]][/Lt[n]] stabilize for n — |A| + |/x|+Ai+/xi. 

This means that we can calculate [A], * [//]. with Stcmbridge's Maple Package 
[Ste] by calculating [A[n]] [/x[n]] for n = |A| + |/x| + Ai + 

Furthermore, it is conjectured by Klyachko |Kly| Conjecture 6.2.4] and Kir- 
illov [Kir| Conjecture 2.33] that the reduced Kronecker coefficients satisfy, like the 
LR coefficients, the Saturation property. So it is conjectured that if g{n\, nfi, n/x) ^ 
for some n > 1 then g(X, \i, fi) ^ 0. Obviously this property holds if |A| = + |^|. 
There are many examples which show that the ordinary Kronecker coefficients do 
not satisfy the saturation conjecture. 

We will use the following lemma in our later proofs. It can be found in [Mur55b ( 
page 1098] and [Unl page217]: 

Lemma 2.5. 

[l].*[A]. = dp(A)[A]. + 5>]. 

where the sum is over all partitions \x different from A which can be obtained from 
A by adding a box, deleting a box or first deleting and then adding a box. 

In particular [A], has multiplicity dp(X) and all other characters have multiplicity 
or 1. 

The formulas for the ordinary Kronecker product is also easy to prove and can 
be found for example in |BKi Lemma 4.1]: 
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Lemma 2.6. Let n > 2 and X\- n. Then: 

[n-l,l][X] = (dp(X)-l)[X]+J2[fA 

where the sum is over all partitions fi different from X which can be obtained 
from X by first removing and then adding a box. 



In [Man) Manivel states the following lemma in the proof of his Theorem 1. 

Lemma 2.7 ([Man]). Let both g(X, fi, v),g{X', fi' , v') ^ 0. 
Then 

g(X + A', fi + fi', v + u')> g(X, fi, v) 

and by conjugation: 

g(XUX',n + n',vUv') > g(X,(i,v). 



Remark 2.8. Christandl et al. proved in |CHM| Theorem 3.1] that g(X + A', fi + 
fi', u + u')^0 for g{X, fi, u),g(X', fi' , v') ± 0. 

It is easy to show using this results that the reduced Kronecker coefficients also 
obey the same property: 

Lemma 2.9. Let m s N such that g{X'\rri\, /i'[m], ^'[m]) / 0. 
Then 

g(X + A', fi + //, v + v') > g(X, /j,, v) 

and 

g(X U (A'[m]),/i + n',v U {i/[m})) > g(X, /i, i/). 

Proof. We have 

,g(A + A', /i + //, v + v') = g((X + X')[n + to], (fi + /j?)[n + m], (v + v')[n + to]) 
= g(X[n] + X'[m],fi[n] + fj![m], v[n] + v'[m\) 
> g(X[n],ii[n],v[ri\) = g(X, n, v) 



for n large enough and by Lemma 12.71 

For n large enough we also get by using Lemma [2~7l 

g{X\J (X'[m]),(i + (i',i>l) {v'[m))) = g{X[n] U X'[m],(i[n\ + fi'[m], v[n] U v'[m]) 

> g(X[n],fj,[n],u[n]) = g(X,n,v). 

a 

Remark 2.10. Let A' h n, then obviously we have g(X', 0, A') = 1, <?(A', (n), A') = 
1. So we have g(X + A', /i, i/+A') > .g(A, fi, v) and also g(Xl)X' ,fj>, fUA') > g(A, /x, j/). 

This property allows us to get informations about the product [A], * \p], if we 
know the product [A'] # * \p']» and A is larger than A' and (i is larger than \J . 

This is not the case for the ordinary Kronecker product! For example let A' = 



//=(3,2,1) = 



A = (4,2,1,1) = 



and fi = (4, 3, 1) = 



So we have A = A' + (1) U (1) (in this particular case + and U commute which is 
not true in general) and fi = fi' + (l 2 ). So we know by applying Lemma l2~9l three 
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times that if [u], appears in [A']. *[//]• with multiplicity c then [(zy+(l 2 ) + (l))U(l)]. 
appears in [A], * [jj]m with multiplicity at least c: 

g{\',li!,v) <s(A' + (l),/x> + (l)) 

<5(A' + (1), M ' + (1 2 )^ + (1) + (1 2 )) 



M (2,1) 




A 



On the other hand, the only way to get [i from // is by adding +(1 2 ) and this has 
to be done directly, not in two steps. So in our case with \x = (4,3,1) = \il + (l 2 ) 
we can deduce something about [A] [fi] from [A'] [//] using Lemma 12.71 only if A e 
{A' + (2), A' U (2), A' + (l 2 ), A' U (l 2 )} which is not the case. 

Remark 2.11. We have A + v ^ \i + v and AU^^/iU^forA^/i and arbitrary 
v. So if [A']. * [//]. has cc-type (a', b') and A is larger than A' and \i is larger than 
\j! . If [A], -k [//]. has cc-type (a, b) then it is a > a' and b > b' . 

Remark 2.12. In |Gutll Theorem 3.1] we showed that the Littlewood Richardson 
coefficients obey the same property: For c(A; fi, v), c(A'; fi', v') ^ we have 

c(A + A'; fi + n', v + v')> c(A; n, v). 

We let p n denote the number of partitions of n, f n denote the number of standard 
Young tableaux of size n and g n denote the number of pairs of partitions of n which 
differ by one box. 



Remark 2.13. In the On-Line Encyclopedia of Integer Sequences [OEISj g n +2 = 
p n has the id: A000097, p n has the id: A000041 and /„ has the id: A000085. Their 
first terms are: 



n : 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


9n ■ 





1 


2 


5 


9 


17 


28 


47 


73 


114 


170 


253 


365 


Pn ■ 


1 


2 


3 


5 


7 


11 


15 


22 


30 


42 


56 


77 


101 


fn • 


1 


2 


4 


10 


2G 


76 


232 


764 


2620 


9496 


35696 


140152 


568504 



We will later use the following result proved in |Gut2j . 



Lemma 2.14 f |Gut2i Lemma 3.12]). Let a, (3 be partitions with dp (a) > dp(/3) = n. 
Then [a]<8>[/3] has cc-type at least (p n +i, f n +i) o-nd contains g n +i pairs of characters 
([v 1 ], [v 2 ]) such that their corresponding partitions differ only by one box. 

3. Results 

Using Lemma |2"U1 and Remark l2.11l it is now easy to classify the multiplicity free 
reduced Kronecker products and the reduced Kronecker products which contain 
only few components. 

Theorem 3.1. Let A,/i be partitions. Then [A], * [/i], is multiplicity free if and 
only if up to exchanging A and /i we are in one of the following two cases: 

(1) A = 0, (i arbitrary 

(2) A = (1), fi = (a a ) is a rectangle 
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Proof. Obviously for A = we have the trivial product [0], *[//]. = [fi], which is 
multiplicity free. 

By Lemma l2.5l [1], * \p], is multiplicity free if and only if dp(fi) < 1, which is the 
case only for fi a rectangle. 

So now suppose that neither A nor /i is (1). Then A and fi are larger than (2) 
or (l 2 ). So by Lemma \2. 91 and Remark 12.101 it is enough to check if the following 
products have multiplicity: [2], ★ [2]., [2], * [1 2 ]« and [l 2 ]. * [l 2 ].- We already know 
that g(l 2 , 2, l 2 ) = 2 from our example and so both [2], * [l 2 ]. and [l 2 ]. * [l 2 ]. have 
multiplicity. Using Stembridge's Maple package to calculate [2[n]][2[n]] for n = 8 
gives g (2, 2, 2) = 2 which proves that also [2], * [2], has multiplicity. □ 

Theorem 3.2. Let A,/i be partitions. Then [A], * \p], has less than 10 components 
if and only if up to exchanging A and fi we are in one of the following cases: 

(1) A = 0. fi arbitrary (cc-type (1, 1)) 

(2) A = (1), fj, = (a a ) is rectangle. In this case we have 

(a) cc-type (4,4) if fi = (1) 

(b) cc-type (5, 5) if either a = 1 or a = 1 

(c) cc-type (6,6) if a, a > 2 

(3) A = (1), fi = (a a ,(3 b ) is a fat hook and we have, furthermore, 

(a) ft = (2, 1) (cc-type (8, 9)) 

(b) 3 of the values a — /3, /3, a, b are equal to 1 ( cc-type (9, 10) ) 

(4) A = (1 2 ) 7 fi = (2) (cc-type (8, 10)J 

Proof. We have already seen that [l 2 ], * [2], has the given cc-type. 

To check that the other cases are true one simply uses the known formula for 
[1].*[A].. 

For A = (l),fi = (a a ) we have by Lemma [2~5l 

[1]. * [a a ], =[a a ], + [a a - 1 ]. + [a a , 1], + [a a -\a - 1], 

+ [a + 1, a a ~ 2 , a - 1], + [a a -\a - 1, 1], 

where the last component appears only for a > 2 and the penultimate only for 
a > 2. 

For A = (l),/i = (a a ,f3 b ) we have by Lemma |2~5| 

[1], * [a a , 13% =2[a a , 13% + [a + 1, a"" 1 , f3% + [a a , (3 + 1, /3 fc ~ 1 ]. + [a a , /3 h , 1]. 

+ [a + 1, a a - 2 , a - 1,(3% + [a a -\a -l,j3+ l,(3 b ~% 

+ [a a -\a - 1, (3 b , 1], + [a + 1, a"" 1 ,^ 1 ^ - 1], 

+ K, (3 + 1, (3»~ 2 , + [a a ,(3 b ~\(3 -1,1}. 

+ [a a - 1 ,a-l,(3% + [a a ,/3 b - 1 ,f3-l}. 

where the 5th characters appears only for a > 2, the 6th only for a — f3 > 2, the 
9th only for b > 2 and the 10th only for [3 > 2. 

We will check now that all other products have at least 10 components. From the 
formula above we can see that if A = (1) and^i = (a a ,/3 b ) and none of the additional 
conditions given in the theorem is satisfied we have at least 10 components. 

Suppose now that A = (1) and dp(fi) > 3. Then fi is larger than or equal 
to (3,2,1). Since [1], 7k- [321], has cc-type (14,16) we know by Lemma 12.91 and 
Remark 12.111 that [1], * [/j], has at least 14 components. 
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So suppose now that both A,/i are different from (1) and we are not in the 
situation [l 2 ]. * [2].. 

If both Ai, jUi > 2 then both A. [i are larger than or equal to (2). It is 

[2], * [2], =[0], + [1], + 2[2], + [l 2 ]. + [3], + 2[21], + [l 3 ]. + [4], + [31], + [2 2 ]. 

and so [2], * [2], has cc-type (10, 12) (this product can already be found in |Mur38[ 
Number 19]). It follows by Remark 12 . 1 II that [A], * [pi], also has at least 10 compo- 
nents. 

If both l(X), l(fi) > 2 then both A, \i are larger than or equal to (l 2 ). It is 

[l 2 ]. * [l 2 ]. =[0]. + [1]. + 2[2]. + [l 2 ]. + [3], 

+ 2[21]. + [l 3 ]. + [2 2 ]. + [21 2 ]. + [l 4 ]. 

and so [l 2 ], * [l 2 ]. also has cc-type (10, 12) (this product can already be found in 
[Mur38l Number 29]). It follows by Remark |2~TT1 that [A]. * [pi], also has at least 
10 components. 

So we may now suppose that A = (Ai) and fi = (l m ) with Ai, m > 2 and at least 
one of Ai, m > 3. Using Stembridge's Maple package jSte] we check that [2], ★ [l 3 ]. 
has cc-type (10, 13) and [3], * [l 2 ]. has cc-type (11, 13) (these products can also be 
found in |Mur38| Numbers 23 and 30]). It follows by Remark |2~TT1 that [A], * [pi], 
also has at least 10 components. □ 

In the reduced Kronecker products appear characters whose corresponding par- 
titions are of different size. So in the following if we say that two partitions A, fi 
differ by one box we mean that A n fi\ = max(|A| , |/i|) — 1. So /i can be obtained 
from A by deleting a box, adding a box or first deleting and then adding a box. 

Theorem 3.3. Let A, \i be partitions with dp{\) = n > dp(fi) = m > 1. Then 
[A], * [pi], contains at least 

• n 2 + 1 + max(p m+ i, n + 1) components, 

• n 2 + n + max(/ m+ i, n + 1) constituents, 

• n 3 + n + 1 + max (g m +i, \(n + l)n) pairs of characters ([v 1 ],, [v 2 ],) such 
that their corresponding partitions v 1 ,v 2 differ only by one box. 

Proof. We first investigate the product [1].*[<5„], which is well known by Lemma l2"31 
We have: 

[1], * [S n ]m = n[5 n ], + y^M» 

where the sum is over all partitions v different from 5 n which can be obtained from 
5 n by adding a box, deleting a box or first deleting and then adding a box. 

We label the characters appearing in [1], * [<$„]. by the four ways in which they 
can be obtained. Let a denote [S n ] m , b label those characters whose partitions are 
obtained from 8 n by adding a box, c those which are obtained by deleting a box 
and d those which are obtained by first deleting and then adding a box. 

So we have 1 character labeled a with multiplicity n, n + 1 labeled b, n labeled 
c and n(n — 1) labeled d. 

Now A is larger than 8 n and fi is larger than (1). Using Remarks 12.101 and 12.111 
we know that [A], * [//]. has at least l + n + l + n + n(n — 1) = n 2 + 1 + (n + 1) 
components and n + n + l + n + n(n — 1) = n 2 + n + (n + 1) constituents. The 
partitions of characters labeled b have size \S n \ + |(1)|- So in [A], * [pi], there are 
also at least n + 1 characters whose corresponding partitions are of size |A| + \fj,\. 
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But we have also g(\,ii,i>) — c(z/;/i, A) for \u\ = + |A| so we can deduce from 
Lemma 12.141 that there are also at least p m +i components and f m +i constituents 
in [A], * [fj], whose corresponding partitions are of size \fi\ + |A|. So we have in 
total at least n 2 + 1 + max(p m+ i , n + 1) components and n 2 + n + max(/ m +i , n + 1) 
constituents. 

We now prove the lower bound for the number of pairs of partitions which differ 
by one box. 

We have in [1], ★[#„]. the following number of pairs of characters whose diagrams 
differ by one box (where type (a, b) means that one character is labeled a and the 
other b): 



Type : 


(a, a) 


(a,b) 


(a,c) 


(a,d) 


(b,b) 


Number : 





n + 1 


n 


n(n — 1) 


|(n + l)(n) 


Type : 


(M 


(b,d) 


(c,c) 


(c,d) 


(d,d) 


Number : 





n(n — 1) 


|rz.(n — 1) 


n(n — 1) 


n(n - l)(n - §). 



The first four numbers are clear since all diagrams labeled 6, c or d differ from S n 
by only one box. The numbers for type (6, b) and type (c, c) are also clear since all 
diagrams of characters of type b differ from one another only by the additional box. 
The same goes for all characters of type c. Furthermore, the diagrams of characters 
of type b have two more boxes than those of type c hence the for type (b, c) . 

We now look at pairs of type (6, d). Suppose the partition a corresponds to a 
character of type b and /3 to a character of type d and a and f3 differ by only one 
box. If a = 6 n + (1) (so the additional box of a is in the first row) then there are 
n — 1 partitions /? with character of type d {(3 is obtained from a by deleting a box 
in a row other than the first row). The same goes if a = S n U (1). So now suppose 
a is neither S n + (1) nor S n U (1). We have n — 1 of those a and in each case there 
are n — 2 (3 whose corresponding character is of type d such that a and j3 differ by 
one box. So we have in total: 

2(n - 1) + (n - l)(n - 2) = n(n - 1). 

For type (c, c?) we can choose one of the n characters of type c say with corre- 
sponding partition a. There are n — 1 places in which we can add a box to a to 
obtain a partition ft whose corresponding character is of type d. So we have n(n — 1) 
of those pairs. 

Let us now check the number of pairs of type (d, d) . Let a and /3 be partitions 
with corresponding character of type d which differ by one box. For a we can choose 
any of the n[n — 1) partitions. Suppose a is obtained from 5 n by deleting the box 
A and then adding the box B. For j3 we can then choose any of the n — 2 partitions 
which arc obtained from 6 n by also deleting A and then adding a box different 
from B or any of the n — 3 partitions which are obtained from S n by deleting a box 
different from A (such that the box B can be added afterwards) and then adding 
the box B. Since we count each pair only once we get a factor 4 and so in total: 

1 5 

— n(n — l)(n — 2 + n — 3) = n(n — l)(n — — ). 

Adding all the number of pairs except pairs of type (6, b) we get: 

2 2 "^2"^" 2 3 2 ^ 

n + 1 + n + n — n + n — n + — — — n + n — n + n — — n + —n = 
n 3 + n + 1. 
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Now A is still larger than S n and fi is larger than (1). Notice that if i^ 1 and v 2 
differ by one box then for every partition a also v 1 + a and v 2 + a (resp. v U a 
and v 2 U a) also differ by one box. Using this fact and again Remarks 12.101 and 
12.111 different pairs of characters whose corresponding partitions differ by one box 
in [1], ★ [8 n ], give different pairs in [//]. * [A],. Notice that the pairs of type (b, b) 
correspond to pairs of characters whose partitions have as size the sum of the sizes 
of (1) and S n . So the number of pairs of characters in [//]. * [A], whose partitions 
arc of size \fi\ + |A| and which differ by one box is at least \n[n — 1), the number 
of pairs of type (b, b). But since we have g(A, /x, v) — c{v; jj,, A) if \v\ = + |A| we 
know by Lemma \2. 141 that the number of those pairs is also at least g m +\. 
This gives in total 

n 3 + n + 1 + max (g m+ i, i(n + l)n\ 

pairs of characters whose corresponding partitions differ by only one box. □ 

Reiner et al. proved in |RSW[ Section 6] the following, using the Jacobi-Trudi 
determinant but no LR combinatorics: 

Lemma 3.4 ( [KSW1 Section 6]). Let [A] ® [fx] = [A'] <g> [//]. 
Then either A = A', /J, = fjf or A = //, /J, = A' . 

The used property g(A, /i, v) — c(u; /i, A) if \u\ = |/i| + |A| answers also the question 
of equality of reduced Kronecker products: 

Lemma 3.5. Let A, A',/i,// be partitions with [A], * \p], = [A']. * \pf]»- 

Then either A = A', ji = /j, or A = fjf , ji = A' . 

Proof. This follows directly from g(X, fj,, v) = c(f; /i, A) if |f| = + |A| and 
Lcmma [3 . 41 which states the result of the Lemma for the outer ordinary product. □ 

Remark 3.6. Note again that the situation for the ordinary Kronecker product 
is not as nearly as nice as for the reduced Kronecker product. We can't deter- 
mine anything about the number of pairs of characters in the ordinary Kronecker 
product whose corresponding partitions differ by only one box by analyzing the 
corresponding ordinary Kronecker product. We have: 

[^-l,l][i B ] = (n-l)W + 5]M 

V 

where the sum is over all partitions v different from S n which can be obtained from 
5 n by first deleting and then adding a box. As already mentioned in Remark 12.101 
only in some cases we get informations about the product [A] [p] even if dp(X) = n 
(so A is larger than 5 n ) and [i is larger than —1,1) from facts about the 

product pfctii- 1,1] [S n ]. 

Furthermore, for the ordinary Kronecker product we have [A] \p] = [A c ] [fi c ] which 
we have already seen in the examples does not hold for the reduced Kronecker 
product, and by Lemma 1331 never holds. 
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